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(57) Abstract 



In a mobile communication system (14) having a first communication device (2) for communicating with a plurality of second 
communication devices, a method for performing handoff within the mobile communication system (14) includes transmitting from at least 
one of the second communication devices to the first communication device (2) a handoff list (60) of second communication devices to 
which the first communication device is permitted to handoff. A channel assignment message is transmitted from each of the second 
communications devices in the handoff list (60). The handoff list (60) includes base stations (26 a-o) controlled by a single controller (32) 
that determines which of the second communication devices transmits the channel assignment message. The base stations (26 a— o) on the 
handoff list (60) have pilot signals and the energy levels of the pilot signals are measured by the first by the first communication device. 
The measured energy levels are transmitted to the controller (32) and compared by the controller (32) to provide an energy level list of 
base stations (26 a-o) according to the comparing. The energy level list is transmitted to the first communication device and the handoff 
is performed according to the energy level list. 
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METHOD AND APPARATUS FOR PERFORMING IDLE _ 
HANDOFF IN A MULTIPLE ACCESS COMMUNICATION 

SYSTEM 

5 BACKGROUND OF THE INVENTION 

L Field of the Invention 

The present invention relates to communication systems. More 
particularly, the present invention relates to a novel and improved method 

10 and apparatus for performing idle handoff in a multiple access 
communication system. In addition, the present invention relates to an 
improved method for assigning a traffic channel in a multiple access 
communication system. The invention also relates to a method for reducing 
the number of required handoffs occurring while a mobile station is queued 

15 and waiting for a traffic channel in a multiple access communications system. 

EL Description of the Related Art 

Typically, communications systems prohibit handoffs while a mobile 
station is in a system access state. The system access state is the state in which 

20 communications are initiated either by the mobile station by means of 
transmissions over an access channel or by a base station by means of 
transmissions over a paging channel. In the exemplary embodiment, 
messages are sent in accordance with a code division multiple access (CDMA) 
communication format, which is disclosed in detail in U.S. Patent No. 

25 4,901,307 entitled "Spread Spectrum Multiple Access Communication System 
Using. Satellite or Terrestrial"! Repeaters" and U.S. Patent No. 5,103,459 entitled 
"System and Method for Generating Waveforms in a CDMA Cellular 
Telephone System," both of which are assigned to the assignee of the present 
invention and are incorporated by reference herein. The use of paging and 

30 access channels for call initiation is well known in the art and is detailed in 
TIA/EIA Interim . Standard IS-95-A, entitled "Mobile Station-Base Station 
Compatibility Standard for Dual Mode Wideband Spread Spectrum Cellular 
System." One of the characteristics of CDMA systems is that the same 
frequency is reused in every cell. Diversity combining is a method by 
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*~ C Tr iVinS ^ ^ «« "« ^ormahon combines 
the s lg r*ls wh,ch are propagated through different paths to provide "an 
unproved estate of a transmitted sign.,. A receiver- design for taking 
dvant.ge o, the diversity signals carrying the same information but traveling 
» hrough dtfferen, propagation paths or transmitted by different transmitters i! 
described m US. Patent No. 5.09,390 entitied "Diversity R ece,ver in a CDmI 
Cellar Te.ephone System," assigned to the assignee of the present invent^ 
and incorporated by reference herein. 

D cell ■ T te 3 meth ° d * 3 m ° bile Ste «° n ™>™S one 

5 cell mto another receives information from the base stations servmg , he , wo 

or more ceUs at the boundary area as iong as the mobiie station is located nea 

ft. boundary, The signals which are sen, by the base stahons are combined in 

*e recover of the m obUe station by the diversity combining method 

" A meth ° d ^ SySt ™ fM «* ^ » a 

CDMA commutation system, where a phrrahty o, base stations are in 

communrcation w,th a mobile station at or near eel, boundaries is disciosed 

» «i Paten, No. 5402.50! entitled "Method and Sys,em for Providing a Soft 

Hando« » Communions in a CDMA CeUular Telephone Sys,em," and 

CDM^ uT C ^ " M ° bUe SlaHOn ASSiSted ** ™ * * 

v-iJMA Cellular. Communications System" h«rt, ~f , u- u 

■ system, both of which are assigned to the 

handof, 1S . m contrast to soft handoff, where a mobiie station passing from 
one cell to another is dropped bv the cell Hp,™ a ■ 

by ftece,, being entered ^mg exrted pnor to beingpicked up 

result m high CDMA system capacity. The reuse of the same frequency " 
-ghbonng cells causes rather rapid changes in the forward Unk sigj ,o 
notse raho near cell boundaries. This is because the ce U being received^ the 
mob: e s, t, may fede ^ ^ ^ ^ ^ X 

(ant-fade,. Generally, when the mobiie s,a,ion receives two cells the 
.ecetved traffic chartne, energy per spreading chip to total spectra, noise 
density for the signa, transmitted by ce„ ! is given bj, equation (i, beW 



WO 99/20074 



PCTYUS98/21467 



Ec 1 = lor 

Io loc Ior2 , 

h- hi 

7orl 7orl 

(1) 



And the received traffic channel energy per spreading chip to total spectral 
noise density for the signal transmitted by cell 2. is given by equation (2) below: 



-2 

££ 2 = 'sr, . .. (2) 

Io loc lorl 

+ - + 1 

lorl lorl 



where in equations (1) and (2) 

I oc is the total thermal noise, 



E c /I orI/ E c /I or2 are the fraction of traffic channel power transmitted 

by cell 1 and 

cell 2 respectively, and 
lori/ Ior2 are the fraction of traffic channel power received at 

the mobile station from cell 1 and cell 2 respectively. 
. Consider 1^ to be small relative to Io r i and I or2 . When cell 1 fades relative to 

cell 2 r I orl becomes small relative to I or2 and the ratio Ior2/Iori therefore 

becomes large. Thus, E c /I^ 1 becomes small. If the mobile station is not in 

soft handoff this change in signal to noise ratio can cause problems. 
However, if the mobile station is in soft handoff with the neighboring cell, 
then the change in signal to noise ratio is not a problem because the mobile 
station is performing diversity combining of the forward traffic channels from 

both cells. While the first path given by E c /I o1 • becomes small, the second 
path given by Eyi^ . becomes large.. Thus, fading by one cell increases the 
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signal to noise ratio from the other cell. 

Paging is a method of sending information to , ^ ^ 

^ mWa,i ° n ° f *™d service or instruct the 

mobile to receiver overhead information. A method for ; * 

Apparatus and Method for ReduH™ p„, ~ 

Communications Receiver" and J " ^ """W ta ' M ° b »* 

08/2^ 0I , fi ,ed March 7 "1 >, ^ 8 ^ ^ N °' 
No 5 392 287 h7 , \ " * COnHnUfltion ° f ^ Patent Serial 

No. 539237, both of which are assigned to the assignee of the present 

3 invention and are incorporated by reference herein Th„ . ■ 

,„ ., ' "encenerein. The present invention is 

equally applicable to mobile station initiated calk «,» 

described in copending US Paten, ArJ t c **** * 

January 18 vZ v.- t Application Serial No. 08/219,867, filed 

January 18, 1996 which „ assigned to the assignee of the present invention 
and is incorporated by reference herein. . invention 

channel "'T SyS,em ' a m0b " e Stati ° n ~ P^S 

channel for a short predetermined interval of time and- then do^ To! 

:::: : r s ti T el asam untii * e - — - 

ct '• Vf" me,h ° d ° f Peri0diCal] y *e paging 

ctn^ "I ^ ^ ™° de mOWle -*» ^ — *e pa^ g 

channel for 80 ms. every 1.28 seconds. The period h^, 

intervals can be made ionger as desired by the IrTel 7 
time slot in which a mobile station can Z T, designated 
. , testation can be paged, the mobile station wakes up 

becomes active, and resynchronizes or improves its synchronization with 
the base station. The mobile station then monitors for pages W oj 

:iir a," "v 101 - After an *■ — - - ot 

machve »d not monitor me paging c ha m e, until Just before me nex, 

-o^e s^on actively communica e 
t»f,.c formation with the mobile communication system and after the tim 

when me mobue station achieves timing synchronization ' with Z 
~" ~ "*» - »■ the idle state. !n the idle state 

*. nio Ue station can receive messages, receive an incoming caH, initiate 
call . mtiate reg.strauon, or initiate message transmission. When in the 

mobile station idle state tcqc * , m the 

state, IS-95-A perrmts the mobile station to perform 
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an idle handoff at any time other than the interval that the mobile station^ is 
required to monitor its assigned slot. 

However, when the mobile station originates a call or receives a page 
it enters the system access state to send an origination message or a page 
5 response message. While in the system access state an IS-95-A mobile station 
. does not operate in the slotted mode. This is called non-slotted operation. 
Specifically, the mobile station continually monitors the paging channel until 
directed by the base station . to a different state or an error condition occurs 
permitting the mobile station to exit the system access state. The exemplary 
10 embodiment will be described in the context of the origination operation and 
origination message, but the concepts directly apply to the mobile terminated 
call process and page response message. After the mobile station sends the 
origination message and receives an acknowledgment, the mobile station 
waits for a channel assignment message, which indicates upon which channel 
15 . : traffic communications from the base station to the mobile station will be 
• conducted. , 

Upon receipt of the channel assignment message, the mobile station 
tunes to the allocated traffic channel, receives information on the forward 
traffic channel, and begins to transmit on the reverse traffic channel. The 
20 forward traffic channel is the channel upon which information from the base 
station to the mobile station is sent and the reverse traffic channel is the 
traffic channel upon which information from the mobile station to the base 
station is sent. 

The interval between the time that the mobile station sends the 
25 origination message and the time when the mobile station receives the 
channel assignment message depends upon the implementation of the 
individual . infrastructure vendor. It can range from less than one-half of a 
second to several seconds. Until the time that the mobile station receives the 
channel assignment message the mobile station is in the system access state. 
30 The paging channel typically does not support soft handoff. Thus, the 

^ - issues of fading previously described occur. These are typically counteracted 
by having the radiated power of the paging channel higher than the traffic 
, channel. Since one paging; channel can handle the call origination and 
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25 



30 



e— on of .any traffic channels the loss m 

- ™,. In order to support soft handoff on ^ J^J ; e 

r° S6ndS ^ tafa ™*» « *e ^ ch Jel in a „ ce„s ' Zl 

dramahcally reducing the overaJ1 capadty of ^ * 

hand « r " ^ State ' m ° Wle Staam fe P"*" <° Perform 
■ handoffs. Typicaiiy, «he mobile station performs . handoff whenever Z 

27 IT " eVeI ^ ^ 86te * b °» This 

Ho T a " yd0nebef0re * e ^ ^ "^—ring ,h 
0 h " r Vei ' ^ ^ — ^ *e mobile station is unable to 

choose the correct eel, before the slot begins and the mobile stauon mu t 

r, ! m0n " 0r *" Celh Whi * * «» access 

moMe stahon „ not permitted to perform 

However when the mobile station ,s in «he system access state there 
- be cases m.whach the change in signal to noise raho, ^ is so rapid that 
*e message, error rate becomes too high and the mobUe station canno 

irrr; *° signaiins messases ^ ° n ^ — " 

«-h the mob.e station may no. receive. t he channel assignment message 
Ttus causes the cal, origination to be unsuccessfu,. permit /T e 

does not receive anypagmg channel messages for one second. 

211 n ^ *~ ^ rKe,Ve ' message 

and the caU ongmation is unsuccessful. 

„ * Similar P^ m .exists when the mobile station is first assigned to the 
*a*c channe,. JS-95-A « on ly a single base station to be assise* , h 
™**e stahon. ,f another cell is strong or becomes stronger Z mobile 
stanon may not be aMe to receive the forwa r d traffic channe, successful As 

o'aT fh T ^ dr ° P ' 71,6 Pr ° b,em " ,h3t ^ m ° bite ^ - ^d 

to a trafhc chapel with a sing,e active set member and is no, in soft hand!,, 

the folio ta ° rd " ^ m ° bile StaUOn * — *"> «* 

* fo lowmg steps must occur Firs,, the mobile station must- determine ,ha, 

Itsuremtr ™< -d a pilo , s . e ng,h 
measurement message,- Third, ,he infrastruchrre mus, se, up The 
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handoff and send the handoff direction message to the mobile station. 
Depending upon the circumstances and the implementation, this may take 
from a few hundred milliseconds to considerably more than one second. 

Thus, although soft handoff is generally supported in IS-95-A systems, 
5 soft handoff is not supported when the mobile station is in the system access 
state. There is therefore a need for a system that permits soft handoff while 
the mobile station is in the system access state to provide increased reliability 
in the system access process and other benefits. 

10 SUMMARY OF THE INVENTION 

In a mobile communication system having a first communication 
device for communicating with a plurality of second communication devices, 
a method for performing handoff within the mobile communication system 
includes transmitting from at least one of the second communication devices 

15 ' to the first communication' device a handoff list of second communication 
devices to which the first communication device is permitted to handoff. A 
channel assignment message is transmitted from each of the second 
communications devices in the handoff list. The handoff list includes base 
stations controlled by a single controller that determines which of the second 

20 communication devices transmits the channel assignment message. 

The base stations oh the handoff list have pilot signals and the energy 
levels of the pilot signals are measured by the first communication device. 
The measured energy levels are transmitted to the controller and compared 
by the controller to provide* an energy level list of base stations according to 

25 the comparing. " The energy level list is transmitted to the first 
. communication device and the handoff is performed according to the energy 
level list. 

The present invention describes further modifications which can 
improve operation on the paging and access channels. The present invention 
30 thus permits handoff s while the mobile station is in the system access state. 
This permits the mobile station to receive a base station whose signal-to-noise 
ratio is high so that the message error rate* is low. It avoids dropped call 
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setups due to an inability to receive the paging channel 

in* JT" ^ ° f *° PreS6nt inVenti0n ^ *»* * ™ i. 

infrastructure to determine tat^^k u 

assierunent detemUne Wtuch stations should send the channel 

assent message ,„ the mobile station, This assures that the mobile 
5 s ta hon „ able to handoff to a differ base statjcm . ^ ^ . ^ 

allocated to « on the new base station without delay. 

^ A further feature of the present invention is that it permits the 
nature to determine which base stations should be in the Live set o 

""I. 15 2 ^ °' ^ SM °- *e strongest signals to the 

^ ™^ ^structure to deteLine before II 
mobile station is assigned to ^ ^ ^ ^ ^ 

.sources to place the mobile station into soft handoff. This is useful became 
a mobile station near the cell boundary may immediately recues, to be plac" 
*«, ** ha.doff after i, is assigned to the traffic channel. Purthermo e tW 

~ cal, drops due to the rapid changes in signal-to-noise ra^ 

mentioned . previously. 

Final.y the features presented above provide speciai utility in the 
pnonty access and channel allocation (PACA) operation which aUows for 

Z™JT Umi ' ed C ~ ~- -ordance with 

CDMA T T WKUe ^ inVen " OI> K "™ - -rms of a 

CDMA system, *e invention is applicable to any cellular or sate,ii,e 
communications system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detail description se, forth below when - 
«en . m conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG 1 is a block diagram of the communication . system of the present 
-en S on mcludmg a mobile station communicating with a base st J on « . 
group of base stations; 



BNSDOCID: <WO 9920074A1J_> 




PCT/US98/21467 



FIG. 2 shows a layout of cells corresponding to the base stations of FIG. 

1; 

FIGS. 3A-D show base station lists transmitted to the mobile station in 
the communication system of FIG. 1; and 
5 FIG. 4 shows the pilot Ec/Io for a mobile station moving between two 

base stations. 



DETAILED DESCRIPTION OF THE PREFERRED 

EMBODIMENTS 



10 



Referring now to FIG. 1, there is shown communication system 14. 
Communication system 14 includes mobile station 2 having a control 
processor 18 and base stations 26a-o. In the exemplary embodiment base 
stations 26a correspond to cells 36a in FIG. 2, respectively. Thus, for example, 

15 base'station 26a provides coverage for cell 36a. Upon power-up mobile station 
2 enters the' system determination substate. A system determination 
processor (hot shown) selects a system upon which to perform an acquisition 
attempt and provides the necessary frequency information to receiver 8. 
Although not separately shown, the system determination processor can be 

20 implemented within control processor 18. Control processor 18 can be 
implemented in a microprocessor or microcontroller operating under 
program control stored in memory. 

In the exemplary embodiment mobile station 2 moves into the pilot 
acquisition substate in which it attempts to demodulate a pilot signal based 

25 upon the acquisition parameters received in the system determination 
substate and attempts to acquire a CDMA pilot signal in accordance with the 
acquisition parameters. Signals (if present) are received at antenna 4 and 
passed through duplexer 6 to receiver 8. Receiver 8 downconverts, amplifies 
the received signal, converts the analog signal to a digital representation, and 

30 passes the signal to searcher 10. Searcher 10 attempts to acquire a pilot signal 
by testing pseudorandom noise (PN) offsets. A PN offset is tested by 
demodulating the. signal in accordance with the PN offset hypothesis and 
measuring the signal energy of the demodulated signal." Design and 
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hjlementation of searcher hardware for CDMA acqtusifon is known m „e 
art and B described in detail in aforementioned US. Paten. No. 5 109 390 " 

When searcher 10 detects a pilot signal with ' above 
predetermined threshold value, mobile station 2 enters the synchronization 
channe acqutsition substate and attempts acquisition of the synchronization 
channel. Typically, the synchronization channel as broadcast by the base 
stains, deludes basic system information such as thesystem identification 
(SID) and the network identification (NID), but most importantly provides 
, ^iBfoSBfignJ^n gi. station 2. Mobile ^^T^Sl^ T, „ M 
accordance with^g^^^^^^ J 

the mobile station idle state. 

UpoTs^cce^cquisition of the synchroruzation channel, mobile 
stahon 2 begins to monitor the paging chaxmel in accordance with a 
predefined paging forma, Mobile station 2 demodulates a s.gnal based on 
a predetermined Walsh sequence that is reserved for paging channel 
trar_ns. F or example if the acquired pilot signal is transmitted by base 
stafcon 26a mobile station 2 monitors the paging channe. m accordance with 
taung mformation provided by the synchronization channel and using a 
predetermined Walsh sequence. Base station 26a intermittently transmits 
overhead mformation on the paging channel. 

» «n ^ t0 HGS - 3A "°' ShOWn te station lists 50. 60 

70, 80 transmitted to mobile station 2 for permitting idle hand-off within 
communication system 9 of the present invention. In 1S-95-A neighbor lis, 50 
» provided to mobile station 2 by base stations 26a-„ in the neighbor .ist 
message. Neighbor list 50 is also referred to herein as NGHBR LIST BASE 
SO. NCHBK _ UST _ BASE so is a list of base stations 26b- k in the £££ 
vtctntty of base station 26a that can provide strong signals to mobile station 2 
and thus are candidates for idle handoff of mobile station 2 

Base station controller 32 is responsible for providing information 
between base stations 26a-o, for selectively providing mformation from a 
mam telephone switching office (no, shown) to base stations 26a-o ar>d for 
providing base stations 26a-o wi,h internally generated message, „ 
should be noted that the present invention is equally, applicab.e to the ^ 
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case where some of the. base stations in neighbor list 50 are not controlledby 
the same base station controller 32. 

If the pilot signal acquired by mobile station 2 is transmitted by base 
station 26a after receiving the overhead information, mobile station 2 may 
register with base station.26a by transmitting its mobile identification number 
to base station 26a. Mobile station 2 then enters the idle state and monitors its 
allocated paging channel in the slotted paging mode after successful 
registration with base station 26a. If registration is not performed, mobile 
station 2 also enters .the idle state and monitors, in the slotted paging mode, 
its allocated paging channel which is transmitted by base station 26a. 

In slotted paging mode, base station 26a transmits any paging or 
signaling information directed to mobile station 2 at predetermined time 
intervals called time slots. In the exemplary embodiment the time slots and 
paging channel are determined in accordance with a hashing function of the 
mobile identification number which upon registration is known to base 
station 26a and mobile station 2. 

In the present invention base station 26a transmits to mobile station 2 
handoff list 60 of base stations to which mobile station 2 is permitted to 
perform idle handoff while in the system access state. Handoff list 60 is also 
referred to herein as LIST_BASE 60. Base stations in LIST_BASE 60 are 
typically a subset of the base stations in NGHBR_LIST_BASE 50 and typically 
use the same base station controller 32. For example, NGHBR_LIST_BASE 50 
may include all base stations 26b-k, but LIST_BASE 60 may include only base 
stations 26b, 26c, 26g, and 2£h. 

When mobile station 2 originates a call message generator 20 generates 
an origination message and transmits it on the access channel. Message 
generator 20 can be implemented in a microprocessor programmed to carry 
out the functions described. Although illustrated as a separate, element 
message generator 20 can be implemented within control processor 18. The 
origination message is received and demodulated by base station 26a which 
, the mobile station is., currently monitoring. In response to receiving the 
.origination message each base station in LIST_BASE 60 transmits a channel 
assignment message indicating a traffic - channel upon which 
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coruscations can be conduced, Typically the Walsh channel -used for 
communications with a first base station in LIST.BASE 60 is not necessarily 
the same Walsh channel used for communications with a second base station 
m LIST.BASE 60. Because a plurality of base stations send a channel 
assignment message the mobile station 2 can perform an idle handoff while 
- m the system access state and after sending the origination message to. any 
base station which is in system access and still, be able to receive the channel 
assignment message. 

In an alternative embodiment mobile station 2 sends the origination 
10 message to base station 26a and then wafts for an acknowledgment of the 
ongmation message. Until ■ mobile station 2 receives the acknowledgment 
- mobile station- 2 is not permitted to perform a handoff. However, after 
mobile station 2 receives the acknow.edgmen, i,can perform an idle handoff 
to any base station in LIST.BASE 60. . , 
15 In another alternative embodiment mobile station ^ sends - the 

ongrnatron message using the procedures described in IS-95-A as described in 
. detarl m copendmg us . Patem AppUcation ^ No . ^ ^ 

Random Access Channel," filed March !2, 1994 ass,gned to assignee of the 
present invention arid incorporated by reference herein. If an 
20 acknowledgment is not received from base station .26a within a 
predetermined timeout period the mobile station increases its transmit power 
and attempts to send the message again. If mobile station 2 is unable to 
receive an acknowledgment from base station 26a after a certain number of 
. attempts and another base,station, for example base station 26b, is stronger 
■5 mobile station 2 is permitted to perform an idle handoff to base station 26b' 
and restart the transmission of the origination message. 

•- In one embodiment each of the . base stations rn LIST BASE 60 
transmits a channel assignment message only indicating a traffic channel for 
communication with itself. In an alternative embodiment each base station 
26a-i in LIST.BASE. 60 transmfts an .dentical charuie. assignment message 
to, indicates not only the traffic channe! to be used for communications with 
- that particular base station but also indicates the.traffic channel to be used 
for communications with all base stations -in .'LIST BASE 60 This 
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requires the base stations in LIST_BASE 60 to communicate the available 
traffic channels through base station controller 32. By providing channel 
assignment messages from a plurality of base stations, the success rate of the 
channel assignment process is greatly enhanced. 

The above process permits the infrastructure to set up soft handoff and 
include more than one member of the active set in the channel assignment 
message. Instead of first communicating with one base station and then 
moving into soft hand off it is thus possible for mobile station 2 to come up 
immediately in a soft handoff state and immediately receive traffic 
communication from two or more base stations. This speeds up the process 
of getting mobile station 2 into soft handoff, which improves performance of 
communication - system 9, and minimizes call drops due to a low forward 
traffic channel signal to noise ratio. 

In one embodiment of this process the base station sets up soft handoff 
with all base stations in LIST_BASE 60. In an alternative embodiment of this 
process the base station sets up soft handoff with a subset of base stations in 
LIST_BASE 60 and sends the information in the channel assignment message 
necessary for mobile station 2 to enter into soft handoff. This' information 
includes the identities of this subset of base stations. In IS-95-A the pilot PN 
offset identifies the base station. 

The paging messages sent by base stations 26a-i are received at antenna 
4 of mobile station 2. The received messages are then provided through 
duplexer 6 to receiver 8 where the received signal is down converted and 
amplified. The down converted messages are provided to demodulators 12a-j 
which demodulate the received messages. Control processor 18 in accordance 
with information- from searcher 10 selects the incoming paging channel or 
channels that - mobile station 2 demodulates. -In one embodiment 
demodulators 12a-j monitor only one base station. ' 

Searcher 10 in cooperation .with control processor 18 can. determine 
that another base station is better. The demodulators then demodulates the 
received, signal; from the other base station. Because mobile station 2 receives 
an assignment message from more than one base station mobile station 2 
can perform aividle handoff while in the system access state. ~\ In another 
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embodiment mobile station 2 morutors all base stations in LIST_BASE 60 and 
demodulates signals identified in LISTJ3ASE 60. 

In one preferred embodiment LIST_BASE 60 is hot provided 
separately from neighbor list 50 in the neighbor list message. Rather 
composite list 70 including all of the members of neighbor list 50 is provided' 
Flag 72 1S also included within composite list 70 to indicate which members of 
nexghbor list 50 are also members of LIST_BASE 60. In- the - exemplary 
embodiment one of the reserved values 72 in the overhead message is used to 
mdacate which base stations specified in the neighbor list message are in 
LIST. BASE 60. In an IS-95-A base station reserved values 72 are provided- in 
- the overhead message to specify which members of neighbor list 50 are in 
LIST_BASE 60. 

In the exemplary embodiment the IS-95-A neighbor list message 
includes the pilot PN offsets for base stations in the NGHBR LIST BASE 50 
and an indication . of which base stations in the neighbor list message are in 
LISTJ3ASE 60: The pilot PN sequence for the current base station is 
transmuted to provide a reference to mobile station 2 for identifying the other 
base station PN offsets. 

As described above all base stations in LIST_BASE 60 are required to 
send channel assignment messages to mobile station 2. While this permits 
mobile station 2 to handoff and thus increases the success rate of the channel 
assxgnment process, it requires additional paging channel capacity for all call 
setups. 

A modification of tfis procedure that reduces the impact up'on the 
paging channel capacity is sending a list of base station pilots which ^are above 
a predetermined power threshold to mobile station 2. This list is 
LIST.MOBILE- SO which is- also referred to as energy list 80. - m one 
embodiment searcher 10 demodulates pilot signals with a preference for the 
PN offsets of the base stations in LISTJ3ASE 60 followed by the PN offsets of 
base stations in NGHBR_LIST_BASE 50 and then in accordance with the 
remaining PN . offsets. A : method for providing- an optimized search 
pnonuzation is described in the aforementioned U.S. Patent No 
5,267,261. , .. .. . . 
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In the exemplary embodiment . searcher 10 demodulates the received 
signals according to a pilot PN offset and measures the energy of the 
demodulated pilot. The energy values are provided to control processor 18. 
Control processor 18 compares the energy of the demodulated signal with a 
5 threshold value and compiles energy list 80. Energy list 80 contains a list of 
- - PN offsets that are above the energy threshold . used by control processor 18. 

— Energy list 80 can be designated LIST„MOBILE 80. Once LIST_MOBILE 80 has 
been compiled it is transmitted on the access channel and received by base 
station 26a which mobile station 2 is monitoring. In the exemplary 

10 embodiment LIST_MOBILE 80 is included in the origination message.. 

In another embodiment LIST_MOBILE 80 is received by more than 
one base station 26a-o. LIST_MOBILE 80 is provided to base station controller 
32. In the preferred embodiment the threshold used by mobile station 2 to 
determine whether to include a base station in LISTJMOBILE 80 is sent as 

15 part of the overhead messages by base stations 26a-o. In the preferred 
embodiment the threshold can be the T_ADD value sent in the IS-95-A 
system parameter message. This T_ADD value is currently used by the IS-95- 
A mobile stations to determine whether to send the IS-95-A pilot strength 
measurement message on the traffic channel to the base station indicating 

20 that the mobile station has detected a pilot exceeding T_ADD. 

Referring now to FIG 4., there is shown a graphical representation of 
E c /Iq for the IS-95-A pilot channel broadcast by base stations 26a,b as mobile 
station 2 moves away from base station 26a towards base station 26b. When 
mobile station 2 is fully within the coverage of base station 26a, as indicated by 

25 region 38, the pilot channel of base station 26b is below the T_ADD level. 
Similarly, when mobile station 2 is fully within the coverage of base station 

. ~ 26b, as indicated by region 41, the pilot channel of base station 26a is below the. 
T_ADD level. When mobile station- 2 is in region 38, it does not report in the 
origination message base station 26b. Similarly/ when mobile station 2 is in 

30 region. 41, it does not report, in the origination message, base station 26a. 

When- mobile station 2 is in region 39 the pilot E c /Io for base station 
26b is above T_ADD- and the mobile station reports base station 26b in the 
origination message. Similarly, when mobile station 2 is in: region 40 the 
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PUO, V4 for base station 26a is above T_ADD and the mobile station 2 
reports b as e station 26a in the origination message. The prefer^ 
embodiment uses Ec/Io as disclosed in IS-95-A for these measures. However 
alternative measures of -signal strength or signal to noise ratio which are well' 
» known in. the art are equaUy applicable. 

an idlet ^ Pitted to perform 

an .die handoff only to base stations in both LIST_MOBILE and LIST BASE 
60. me set of base stations in both lists can be designated LIST BOTH _ This 

» ^ZLf™* 8 * FilSt ' ^<>n, y send" the channel 

assignmen, message in those base scions identified by the mobile station as 
possible candidates for an idle handof, and which the mobile station is 
Pitted . to handoff. This is the set o, base stations given in LIST BOTH 

St zt^ ay TT addit,orai messagfas *«* « 

UST MOBILE provtdes a lis, of pilots above T^DD to base station controller 
■«L This permits the infrastructiire ,o identify which base stations should be a 
member of the active se, of the mobile station. Thus, for base station 
confer 32 to set up soft handoff when the mobi,e station is assigned to a 

' l^m" ^ UP "* hando ' f ^ - - 

in usr^™ rrr embod,ment mobue stati ° n 2 — *■ b - «■*»• 

in LIST BOTH to-tite base station in its origination menage. This reduces the 
amount of information that must be sent from mobile station 2 
Furthermore, it permits the infrastructure to se, up soft handoff and indude 
tnore than one member otthe active se, in the channel assignment message 
The channel assignment message would include the pilot PN offsets of base 
stations which are in the active set. ,t is possible for the mobile station 2 to 
come up immediately in a soft handoff state and immediately receiv, traffic 
communication from tivo or more base stations, instead of first 
communicating with one base station and then moving into soft hand-off 
which may no, be possible due ,o capacity or other limitations 

For example, if mobile station 2 is a, location 37 in cell 36a near the 
boundary with ceU 36b LIST_MOBILE identifies the pfld, PN offse* o, base 
station 26b. The channel assignmen, message tiansmitted by base stations 
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26a,b identifies a traffic channel for use by mobile station 2 for dedicated 
communications between base stations 26a,b and mobile station 2. At least 
one demodulator 12a-j is tuned to receive traffic channel information from 
base stations 26a and another demodulator 12a-j is timed to receive traffic 
5 channel information from base station 26b. A plurality of demodulators 12a- j 
begin demodulating the traffic channel signals transmitted by base stations 
26a,b. The demodulated signals are applied to diversity combine 34 which 
combines the received signals to provide an improved estimate of the 
transmitted data. 

10 In practicing the method of the present invention mobile station 2 

does not perform an idle handof f until it receives an acknowledgment for a 
transmitted message or a timeout indicating that the . period for 
acknowledgment has expired. This permits mobile station 2 to receive the 
acknowledgment of its access channel probes. It also permits the base station 

15, 26a to which the mobile station is sending its access channel probes to 
generate the. acknowledgment rather than the acknowledgment being 
generated by base station controller 32. This reduces delay, and makes the call 
setup process faster. Furthermore, if mobile station 2 is in the system access 
state and performs an idle handoff after the acknowledgment timeout expires, 

20 mobile station 2 must restart the access channel probe transmission 
procedures. This would be the same as if mobile station 2 transmitted a new 
origination message. 

In an alternative embodiment, mobile station 2 performs the idle 
handoff to base stations in LISTJBASE 60 before receiving the 

25 acknowledgment. Thus, all base stations in LIST_BASE 60 must send the 
acknowledgment and base station controller 32 must help generate the 
acknowledgments. In a modification of this alternative embodiment mobile 
station 2 may perform the idle handoff to base stations in LIST_MOBILE 
before receiving the acknowledgment. Similarly, all base stations in 

30 LIST_MOBILE must send the acknowledgment and thus base station 
controller 32 must be , involved in generating the acknowledgments. 

In a preferred embodiment the present invention provides 

- for the contingency that the channel assignment message was transmitted 
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by base station 26a bu, no, received - by mobile station 2. Base station 26a may 
have received the origination message from mobile station 2 but mobile 
stat-on 2 may n0 , haV e received the channel assignment message 
acknowedgmg the receipt o, the origination message from base station 26 a 
Even absent receipt of the acknowledgment message mobiie station 2 may 
perform the idle handoff to, for example, base station 26b 

station "* aSSi8m,ent * » 

stahon 2. wlule mobtle station 2 retransmits the origination message, in the 

exemplary embodiment when an acknowledgment . message is sen, an 
10 md.cat.on of which message is being acknowledged accompanies it. Mobile 
stafcon 2^ignores the channel ass.gnment message unless the ind.ca.or 
-responds to the most recent ly sent origination message. The present 
mvennon mcludes several ways to correct this problem. One solution is for 
base stahon 26b to use the same acknowledgment indicator that is in the 
ongmahon message served by base station 26, This, can be done by passing 
*e acknowledgment indicator values from base station 26a to base station 26b 
through base station controUer 32 fe m iheman mob . ie 

stat.on 2 can stop transmitting an access probe if i, receives the channe! 
ass.gnment message and tune to the channel specified by the channe! 
assignment message. 

In an improved embodiment the paging channel configuration of all 

LIST BASE 60) are the same. Base stations no, supportmg these capabilities 
would not be included in IJST_BASE 60. 

» ™=-*odcanalsobeused,osuppor,PACA.. T hePACA.featureis 
well-known in the art and is described in detail in TIA/EIA/IS-S^A Cellular 
Features .Descripnon.~- When- PACA is invoked mobile station 2 is given 
TO .over Cher mobile stations in obtaining a traffic channel when a - 
traffic channe. is no, available. Specifically, mobile station 2 sends an 
0 ongmation message confining the PACA feature code and. the dialed 
number. If a traffic channel- is immediately available, mobile, station 2 is 
asstgned to the traffic channel. If a traffic channel: is no. immediately 
avauable and- mobile- -station 2 is authorized to use PACA, the base 
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station monitoring mobile station 2 places the request of mobile station 2 into 
a PACA queue. For example, base station 26a can place the request in the 
queue. Alternatively, the PACA queue can be managed by base station 
controller 32. The position in the queue depends upon the priority of the 
5 PACA request and the age of the request. When a traffic channel becomes 
. available, the request at the head of the PACA queue is assigned to the traffic 
channel. .■ • ■ . 

When the request of mobile station 2 is in a PACA queue mobile 
station 2 can receive periodic messages informing the user of mobile station 2 

10 of the queue status. One issue with PACA is that the infrastructure needs to 
know the cell which mobile station 2 is currently using in order to determine 
whether the channel is free. With most systems this requires mobile station 2 
to register or resend the origination message every time mobile station 2 
performs an idle handoff. Due to the abruptness of transitions between 

15 CDMA base stations mobile station 2 may register or resend the origination 
message several times while crossing the boundary between base stations. A 
second consideration with CDMA is that mobile station 2 may go into soft 
handoff soon after it is assigned to a traffic channel. Unless resources are 
available in multiple base stations to support the call the assignment may not 

20 be successful. 

With the modified origination message described above mobile 
station 2 indicates other base stations that should be in the active set of the 
mobile, the set of base stations from which mobile station 2 has detected 
strong pilot signals. In one embodiment . mobile station "2" sends 

25 LIST_MOBILE and the base station determines LIST_BOTH. In another 
embodiment, mobile station 2 sends LIST_BOTH. This permits the 
infrastructure to determine whether resources are free in all base stations 
needed for the PACA call. In order to reduce the rate of sending the 
. origination message, the base stations in LIST_BOTH are those which the 

30 mobile station can move without having to resend the origination message. 
When this feature . is invoked the infrastructure needs to send the queue 
status information in all base stations in LIST BOTH. If mobile station 2 
moves out of the coverage of the base stations in LIST_BOTH, mobile 
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station 2 resends the origination message. 

The previous description of the preferred embodiments is provided* 
enable ^ person ^ fa ^ ^ fo ^ ^ ^ ^ 

The various modifications to these embodiments will be readily apparent to 
those skmed m ^ ^ ^ ^ „ prfndples ^ J * 
apphed t 0 other embodiments ^ ^ ^ ^ ^ 

Thus, the present invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with th 
principles and novel features disclosed herein. 
WE CLAIM: 
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CLAIMS 

1. In a mobile communication system having a first 
communication device for communicating with a plurality of second 
communication devices, a method for performing handoff within the mobile 
communication system, comprising the steps of: 

(a) transmitting from at least one of the second communication 
devices to the first communication device a handoff list of second 
communication devices to which the first communication device is 
permitted to handoff; and 

(b) transmitting a channel assignment message from a plurality of 
the second communication devices in the handoff list. 

2. The mobile communication system of claim 1, wherein a 
channel assignment message is transmitted from each of the second 
communications devices in the handoff list. 

3. The mobile communication system of claim 1, wherein the 
handoff list comprises base stations controlled by a single controller. 

4. The mobile communication system of claim 3, wherein the 
controller determines which of the second communication devices transmits 
the channel assignment message. 

5. The mobile communication system of claim 3, wherein the base 
stations on the handoff list have pilot signals, comprising the steps of: 

(c) measuring the energy levels of the pilot signals by the first 
communication device; 

(d) transmitting tRe measured energy levels to the controller; 

(e) comparing the transmitted energy levels by the controller; and 

(f) providing an energy level list of base stations according to the 
comparing. 

6. The mobile communication system of claim 5, comprising the 
step of transmitting the energy level list to the first communication device. 

7. The mobile communication system of claim 6, comprising the 
step of performing handoff according to the energy level list. 

8. The mobile communication system of 



-WO 99/20074 *'?\ •:: *: ' 

PCT/US98/21467 

22 

claim 7, comprising the step of performing handoff only with base stations in 
both the handoff list and the energy level list. 

9. The mobile communication system of claim 1, comprising the 
step of transmitting to the first communication device a neighbor list of 
second communication devices that are disposed in the geographic vicinity of 
the first communication device. 

10. The mobile communication system of claim 9, wherein the 
handoff is preceded by the step of transmitting by the first communication 
device an origination message to the second communication device. 

11. The mobile communication system of claim 9, wherein the 
handoff list and the neighbor list are transmitted together. 

12. The mobile communication system of claim 9, wherein the 
neaghbor list comprises base stations controlled by a plurality of controllers. 

13. The mobile communication system of claim 9, wherein the 
second communication devices on the handoff list comprise a subset of the 
second communication devices on the neighbor list. 

14. The mobile communication system of claim 1, wherein step (b) 
» followed by the step of performing a handoff of the first communication 
dev 1C e from one of the second communication devices to another one of the 
second communication devices. 

15. The mobile communication system of claim 14, wherein the 
handoff of the first communication device occurs while the first 
communication device is in an idle mode (access state). 

16. The mobile communication system of claim 1, wherein step (a) 
is preceded by the step of synchronizing by the first communication device 
with at least one of the second communication devices. 

17. The mobile communication system of claim 1, wherein step (b) 
comprises transmitting a channel assignment message for each base station in 
the handoff list. 
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NEIGHBOR LIST 

Base station 26b 
Base station 26c 
Base station 26d 
Base station 26e 
Base station 26f 
Base station 26g 
Base station 26h 
Base station 26i 
Base station 26j 
Base station 26k 
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HANDOFF LIST 

Base station 26b 
Base station 26c 
Base station 26g 
Base station 26h 



FIG. 3B 
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COMPOSITE LIST 



Base station 26b 
Base station 26c 
Base station 26d 
Base station 26e 
Base station 26f 
Base station 26g 
Base station 26h 
Base station 26i 
Base station 26j 
Base station 26k 
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ENERGY LEVEL LIST 

Base station 26b 
Base station 26c 
Base station 26d 
Base station 26e 
Base station 26f 
Base station 26g 



FIG.3C 



FIG. 3D 



BNSDOCtD: <WO 9920074A1_I_> 



4/4 



U 




Q 
Q 

-<■ 



dg 
«o 

go 

2:2 
oh 



9< 

(N O 

<o 

co*^ 

go 



dg§ 

2£uj 
op" 



dgz 

*7 O H tU 



U3 

J CO 

sg 

go 

^£ 

z2 



Z. vo 

Is 

CO 

ttl °° 
^ LU 

CO 



o 

t— I 



BNSDOCID: <WO 9920074A1_I_ 



i^fe?- .\>- -, .. ; 




INTERNATIONAL^ SEASCT^ REPORT 



Intei Jnal Application No 

PCT/US 98/21467 



A. CLASSIFICATION OFSUBJECT MATTER 

IPC "6 H04Q7/38 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 H04Q 



Documentation searched other than minimum documentation to the extent that sucn documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, with indication, where appropriate, of the relevant passages 



P,X 



EP 0 641 135 A (NORTHERN TELECOM LTD) 

I March 1995 
see claim 1 

US 5 267 261 A (BLAKENEY II ROBERT D ET 

AL) 30 November 1993 

cited in the application 

see column 3, line 25 - column 4, line "43 

WO 97 47154 A (QUALCOMM INC) 

II December 1997 

see page 10, line 16 



Relevant to claim No. 



1-17 



□ 



further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



* Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 
"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



"T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

-&" document member of the same patent family 



Date of the actual completion of the international search 



4 February 1999 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Date of mailing of the international search report 



12/02/1999 



Authorized officer 



Janyszek, J-M 



Form PCT/lSA/210 (second sheet) (July 1 992) 



BNSDOC1D; <WO 992O074A1 I > 



INTERNATIONAL : SE^GHiJl^ORT 1 - 

iiu'ormatfon on patent family members 



Patent document 
cited in search report 



EP 0641135 



Publication 
date 



Inter? nal Application No 

PCT/US 98/21467 



Patent family 
member(s) 



01-03-1995 



EP 
EP 
CA 
CN 
EP 
JP 
MX 



0642284 
0641136 
2107820 
1086654 
0593298 
6205459 
9306432 



US 5267261 



30-11-1993 



US 



5640414 A 



W0 9747154 



11-12-1997 



AU 



3381297 A 



Publication 
date 



08-03-1995 
01-03-1995 
17-04-1994 
11-05-1994 
20-04-1994 
22-07-1994 
31-05-1994 



17-06-1997 



05-01-1998 



Form PCT/TSA/21 o (patent family annex) (July 1 992) 

_9920074A1J_> 



CORRECTED 
VERSION* 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 
H04Q 7/38 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 99/20074 

22 April 1999 (22.04.99) 



(21) International Application Number: PCT/US98/21467 

(22) International Filing Date: 9 October 1998 (09.10.98) 



(30) Priority Data: 

60/061,626 
Not furnished 



9 October 1997 (09.10.97) US 
7 October 1998 (07.10.98) US 



(71) Applicant: QUALCOMM INCORPORATED [US/US]; 6455 
Lusk Boulevard, San Diego, C A 92121 (US). 

(72) Inventors: WANG, Jun; 13410 Appalachian Way, San Diego, 
CA 92129 (US). TIEDEMANN, Edward, G., Jr.; 4350 
Bromfield Avenue, San Diego, CA 92122 (US). 

(74) Agents: MILLER, Russell, B. et al.; QUALCOMM Incorpo- 
rated, 6455 Lusk Boulevard, San Diego, C A 92121 (US). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB. BG, BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, 
GH, GM, HR> HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ, 
LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, 
MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK. SL, TJ, 
TM, TR, TT, UA, UG, UZ, VN, YU, ZW, ARIPO patent 
(GH, GM, KE, LS, MW, SD, SZ, UG, ZW), Eurasian patent 
(AM, AZ, BY*, KG, KZ, MD, RU, TJ, TM), European patent 
(AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, 
LU, MC, NL, PT, SE), OAPI patent (Bp, BJ, CF, CG, CI, 
CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: METHOD AND APPARATUS FOR PERFORMING IDLE HANDOFF IN A MULTIPLE ACCESS COMMUNICATION 
SYSTEM 



CONTROL 
PROCESSOR 



1 1 SLAftCHEK~[ . r- j RCVR 



| DEI 



DIVERSITY 
COM BIN P. 



base 
station 



MESSAGE 
GENERATOR 



MODULATOR 



Yi 



BASE 
STATION 



BASE 
STATION 



BASE 
STATION 



Yd 



Yj 



LCJ. 



BASE 
STATION 



BASE 
STATION 



BASE 
STATION 
CONTROLLER 



(57) Abstract 

In a mobile communication system (14) having a first communication device (2) for communicating with a plurality of second 
communication devices, a method for performing handoff within the mobile communication system (14) includes transmitting from at least 
one of the second communication devices to the first communication device (2) a handoff list (60) of second communication devices to 
which the first communication device is permitted to handoff. A channel assignment message is transmitted from each of the second 
communications devices in the handoff list (60). The handoff list (60) includes base stations (26 a-o) controlled by a single controller (32) 
that determines which of the second communication devices transmits the channel assignment message. The base stations (26 a-o) on the 
handoff list (60) have pilot signals and the energy levels of the pilot signals are measured by the first by the first communication device. 
The measured energy levels are transmitted to the controller (32) and compared by the controller (32) to provide an energy level list of 
base stations (26 a-o) according to the comparing. The energy level list is transmitted to the first communication device and the handoff 
is performed according to the energy level list. 
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METHOD AND APPARATUS FOR PERFORMING IDLE 
HANDOFF IN A MULTIPLE ACCESS COMMUNICATION 

SYSTEM 

5 BACKGROUND OF THE INVENTION 

L Field of the Invention 

The present invention relates to communication systems. More 
particularly, the present invention relates to a novel and improved method 

10 and apparatus for performing idle handoff in a multiple access 
communication system. In addition, the present invention relates to an 
improved method for assigning a traffic channel in a multiple access 
communication system. The invention also relates to a method for reducing 
the number of required handoff s occurring while a mobile station is queued 

15 and waiting for a traffic channel in a multiple access communications system. 

IL Description of the Related Art 

Typically, communications systems prohibit handoffs while a mobile 
station is in a system access state. The system access state is the state in which 
20 communications are initiated either by the mobile station by means of 
transmissions over an access channel or by a base station by means of 
transmissions over a paging channel. In the exemplary embodiment, 
messages are sent in accordance with a code division multiple access (CDMA) 
communication format, which is disclosed in detail in U.S. Patent No. 
25 4,901,307 entitled "Spread Spectrum Multiple Access Communication System 
Using Satellite or Terrestrial Repeaters 1 ' and U.S. Patent No. 5,103,459 entitled 
"System and Method for Generating Waveforms in a CDMA Cellular 
. Telephone System," both of which are assigned to the assignee of the present 
invention and are incorporated by reference herein. The use of paging and 
30 access channels for call initiation is well known in the art and is detailed in 
TIA/EIA Interim Standard IS-95-A, entitled "Mobile Station-Base Station 
Compatibility Standard for Dual Mode Wideband Spread Spectrum Cellular 
System." One of the characteristics of CDMA systems is that the same 
frequency is reused in every . cell. Diversity combining is a method by 



BNSDOCID: <WO 9920074A1_IA> 



WO 99/20074 



PCT/US98/21467 



2 

which a receiver receiving signals carrying the same information combines 
the signals which are propagated through different paths to provide an 
improved estimate of a transmitted signal. A receiver design for taking 
advantage of the diversity signals carrying the same information but traveling 
5 through different propagation paths or transmitted by different transmitters is 
described in U.S. Patent No. 5,109,390 entitled "Diversity Receiver in a CDMA 
Cellular Telephone System/' assigned to the assignee of the present invention 
and incorporated by reference herein. 

Soft hand off is a method by which a mobile station moving from one 

10 cell into another receives information from the base stations serving the two 
or more cells at the boundary area as long as the mobile station is located near 
the boundary. The signals which are sent by the base stations are combined in 
the receiver of the mobile station by the diversity combining method 
mentioned above. A method and system for providing soft hand-off in a 

15 CDMA communication system, where a plurality of base stations are in 
communication with a mobile station at or near cell boundaries is disclosed 
in U.S. Patent No. 5,101,501 entitled "Method and System for Providing a Soft 
Handoff in Communications in a CDMA Cellular Telephone System/' and 
U.S. Patent No. 5,267,261 entitled "Mobile Station Assisted Soft Handoff in a 

20 CDMA Cellular Communications System," both of which are assigned to the 
assignee of the present invention and incorporated by reference herein. Hard 
handoff is, in contrast to soft handoff, where a mobile station passing from 
one cell to another is dropped by the cell being exited prior to being picked up 
by the cell being entered. 

25 The use of the same frequency in every cell and the use of soft handoff 

result in high CDMA system capacity. The reuse of the same frequency in 
neighboring cells causes rather rapid changes in the forward link signal to 
noise ratio near cell boundaries. This is because the cell being received by the 
mobile station may fade and the neighboring cell may increase in strength 

30 (anti-fade). Generally, when the mobile station receives two cells, the 
received traffic channel energy per spreading chip to total spectral noise 
density for the signal transmitted by cell 1 is given by equation (1) below: 
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Ec \= Ior 



Jo loc . lorl 



lorl lorl 

(1) 



And the received traffic channel energy per spreading chip to total spectral 
5 noise density for the signal transmitted by cell 2 is given by equation (2) below: 



^2 

E^ 2 = !SL (2) 

Io loc lorl . 

+ - + 1 

lorl lorl - 



where in equations (1) and (2) 
10 loc is the totaL thermal noise, 

E c /I orl/ E c /I OI? are the fraction of traffic channel power transmitted 
by cell 1 and 
cell 2 respectively, and 
15 • l OTlf - are the fraction of traffic channel power received at 

the mobile station from cell 1 and cell 2 respectively. 
Consider 1^ to be small relative to l or i and I or2 . When cell 1 fades relative to 

cell 2, I orl becomes small relative to I or2 and the ratio Io^/Iori therefore 

becomes large. Thus, E c /I o1 becomes small. If the mobile station is not in 

20. soft handoff this change in signal to noise ratio can cause problems. 
However, if the mobile station is in soft handoff with the neighboring cell, 
then the .change in signal to noise ratio is not a problem because the mobile 
station is performing diversity combining of the forward traffic channels from 

both cells.. While the first path given by E c /I o1 , becomes small, the second 
25 path given by becomes large. Thus, fading by one cell increases the 
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signal to noise ratio from the other cell. 

Paging is a method of sending information to a mobile station 
indicating the initiation of mobile terminated service or instructing the 
mobile to receive new overhead information.. A method for initiating a base 
5 station initiated call is described in detail in U.S. Patent No. 5,392,287, entitled 
"Apparatus and Method for Reducing Power Consumption in a Mobile 
Communications Receiver" and in copending U.S. Patent Application No. 
08/206,701, filed March 7, 1994, which is a continuation of U.S. Patent Serial 
No. 5,392,287, both of which are assigned to the assignee of the present 
10 invention and are incorporated by reference herein. The present invention is 
equally applicable to mobile station initiated calls, the. method for which is 
described in copending U.S. Patent Application Serial No. 08/219,867, filed 
January 18, 1996 which is assigned to the assignee of the present invention 
and is incorporated by reference herein. 
15 ^ a slotted paging system, a mobile station monitors the paging 

channel for a short predetermined interval of time and then does not 
monitor the paging channel again until the next predetermined time 
interval. In IS-95-A this method of periodically monitoring the paging 
channel is called slotted mode and the mobile station may monitor the paging 
20 channel -for 80 ms. every 1.28 seconds. The period between monitoring 
intervals can be made longer as desired by the user. Before each predesignated 
time slot in which a mobile station can be paged, the mobile station wakes up 
(becomes active) and resynchronizes or improves its synchronization with 
the base station. The mobile station then monitors for pages or other 
25 messages in the slot. After an interval, the mobile station can . become 
inactive and not monitor the paging channel until just before the next 
assigned slot. Prior to the time when a mobile station actively communicates 
traffic information with the mobile communication system and after the time 
when the mobile station achieves timing synchronization with the 
30 communication system, the mobile station is in the idle state. In the idle state 
the mobile station can receive messages, receive an incoming call, initiate a 
call, initiate registration, or initiate message transmission. When in the 
mobile station idle state, IS-95-A permits' the mobile station to perform 
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an idle handoff at any time other than the interval that the mobile station is 
required to monitor its assigned slot. 

However, when the mobile station originates a call or receives a page 
it enters the system access state to send an origination message or a page 
5 response message. While in the system access state an IS-95-A mobile station 
does not operate in the slotted mode. This is called non-slotted operation. 
Specifically, the mobile station, continually monitors the paging channel until 
directed by the base station to a different state or an error . condition occurs 
permitting the mobile station to exit the system access state. The exemplary 
10 embodiment will be described in the context of the origination operation and 
origination message, but the concepts directly apply to the mobile terminated 
call process and page response message. After the mobile station sends the 
origination message and receives an acknowledgment, the mobile station 
waits for a channel assignment message/ which indicates upon which channel 
15 traffic communications from the base station to the mobile station will be 
conducted. 

Upon receipt of the channel assignment message, , the mobile station 
tunes to the allocated traffic channel, receives information on the forward 
: traffic channel, and begins to transmit on the reverse traffic channel. The 
20 forward, traffic channel is the channel upon which information from the base 
station to the mobile station is sent and the reverse traffic channel is the 
traffic channel upon which information from the mobile station to the base 
station is sent. 

The interval between the time that the mobile station sends the 
25 origination message and the time when the mobile station receives the 
channel assignment message depends upon the implementation of the 
individual infrastructure vendor. It can range from less than one-half of a 
second to several seconds. Until the time that the mobile station receives the 
channel assignment message the mobile station is in the system access state. 
30 The paging channel typically does not support soft handoff. Thus, the 

• issues of fading previously described occur. These are typically counteracted 
- by having the radiated power of. the paging channel higher than the traffic 
channel. Since one paging channel can handle the call origination and 
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termination of many traffic channels the loss in capacity by this higher power 
is minimal. In order to support soft handoff on the paging channel, the 
system sends the same information on the paging channel in all cells, thus 
. dramatically reducing the overall capacity of the paging channel. 
5 While in the idle state, the mobile station is permitted to perform 

handoffs. Typically, the mobile station performs a handoff whenever the 
received signal level from one cell gets sufficiently above another cell. This 
idle handoff is typically done before the mobile station begins monitoring the 
slot. However, there can be cases in which the mobile station is unable to 
10 choose the correct cell before the slot begins and the mobile station must 
continue to monitor the existing cell. While in the system access state the 
mobile station is not permitted to perform idle handoffs. . 

However,, when the mobile station, is in the system access state there 
can be cases in which the change in signal to noise ratio, E c /I oV is so rapid that 
15 the message error rate becomes too high and the mobile station cannot 
correctly receive the signaling messages sent on the paging channel. As a 
result the mobile station may not receive the channel assignment message. 
This causes the call origination to be unsuccessful. IS-95-A permits the 
mobile station to exit the system access state and return to the mobile station 
20 idle state if it does not receive any paging channel messages for one, second, 
Thus> the mobile station does not receive the channel assignment message 
and the call origination is unsuccessful. 

A similar problem exists when the mobile station is first assigned to the 
traffic channel. IS-95-A permits only a single base station to be assigned to the 
25 mobile station. If another cell is strong or becomes stronger the mobile 
station may not be able to receive the forward traffic channel successfully. As 
a result the call may drop. The problem is that the mobile station is assigned 
to a traffic channel with a single active set member and is not in soft handoff. 

Under IS-95-A in order for the mobile station to enter into soft handoff 
30 the following steps must occur. First, the mobile station must determine that 
... the pilot of another base station is above, a predetermined energy threshold 
value. Second, the mobile station must send a pilot strength 
- measurement message. Third, the infrastructure must set up the 
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handoff and send the handoff direction message to the mobile station. 
Depending upon the circumstances and the implementation, this may take 
from a few hundred milliseconds to considerably more than one second. 

Thus, although soft handoff is generally supported in IS-95-A systems, 
5 soft handoff is not supported when the mobile station is in the system access 
state. There is therefore a need for a system that permits soft handoff while 
the mobile station is in the system access state to provide increased reliability 
in the system access process and other benefits. 
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10 SUMMARY OF THE INVENTION 

In a mobile communication system having a first communication 
device for communicating with a plurality of second communication devices, 
a method for performing handoff within the mobile communication * system 
includes transmitting from at least one of the second communication devices 

15 to the first communication device a handoff list of second communication 
devices to which the first communication device is permitted to handoff A 
channel assignment message is transmitted from each of the second 
communications devices in the handoff list. The handoff list includes base 
stations controlled by a single controller that determines which of the second 

20 communication devices transmits the channel assignment message. 

The base stations on the handoff list have pilot signals and the energy 
levels of the pilot signals are measured by the first communication device. 
The measured energy levels are transmitted to the controller and compared 
by the controller to provide an energy 1 level list of base stations according to 

25 the comparing. The energy level list is transmitted to the first 
communication device and the handoff is performed according to the energy 
level list. 

The present invention describes further modifications which can 
improve operation on the paging and access channels. The present invention 
30 thus permits handoffs while the mobile station is in the system access state. 
This permits the mobile "station to receive a base 'station whose signal-to-noise 
ratio is high so that the message error rate is low. It avoids dropped call 
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setups due to an inability to receive the paging channel. 

Another feature of the present invention is that it permits the 
infrastructure to determine which base stations should send the channel 
assignment message to the mobile station. This assures that the mobile 

5 station is able to handoff to a different base station and have a traffic channel 
allocated to it on the new base station without delay. 

A further feature of the present invention is that it permits the 
infrastructure to determine which base stations should be in the active set of 
the mobile station before the mobile station is assigned to a traffic channel. 

10 The active set is a set of base stations providing the strongest signals to the 
mobile station. This permits . the infrastructure to determine, before the 
mobile station is assigned to the traffic channel, whether there are sufficient 
resources, to place the mobile station into soft handoff. This is useful because 
a mobile station near the cell boundary may, immediately request to be placed 

15 . into soft handoff after it is assigned to the traffic channel. Furthermore, this 
minimizes, call drops due to the rapid changes in signal-to-noise ratio 

mentioned previously. 

Finally the features presented above provide special utility in the 
priority access and channel allocation (PACA) operation which allows for 
20. users to gain access to limited communication resources in accordance with 
designated user priorities. While the invention is described in terms of a 
CDMA system, the invention is applicable to any cellular or satellite 
communications system. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
.. taken in conjunction with the drawings, in which like reference characters 
30 identify correspondingly throughout and wherein: 

FIG. 1 is a block diagram of the communication system of the present 
invention including a mobile station communicating with a base station of a 
group of base stations; 
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FIG. 2 shows a layout of cells corresponding to the base stations of FIG. 

l; 

FIGS. 3A-D show base station lists transmitted to the mobile station in 
the communication system of FIG. 1; and 

FIG. 4 shows the pilot E c /Io for a mobile station moving between two 
base stations. 

DETAILED DESCRIPTION OF THE PREFERRED 

EMBODIMENTS 



Referring now to FIG. 1, there is shown communication system 14. 
Communication system 14 includes mobile station 2 having a control 
processor 18 and base stations 26a-o. In the exemplary embodiment base 
stations 26a correspond to cells 36a in FIG. 2, respectively. Thus/for example, 
15 base station 26a provides coverage for cell 36a. Upon power-up mobile station 
2 enters the system determination substate. A system determination 
processor (not shown) selects a system upon which to perform an acquisition 
attempt and provides the necessary frequency information to receiver 8. 
Although not separately shown, the system determination processor can be 
20 implemented within control processor 18. Control processor 18 can be 
implemented in a microprocessor or microcontroller operating under 
program control stored in memory. 

In the exemplary embodiment mobile station 2 moves into the pilot 
acquisition substate in which it attempts to demodulate a pilot signal based 
25 upon the acquisition parameters received in the system determination 
substate and attempts to acquire a CDMA pilot signal in accordance with the 
acquisition parameters. Signals (if present) are received at antenna 4 and 
passed through duplexer 6 to* receiver 8. Receiver 8 downconverts, amplifies 
the received signal, converts the analog signal to a digital representation, and 
30 passes the signal .to searcher 10. Searcher 10 attempts to acquire a pilot signal 
by testing pseudorandom noise (PN) offsets. A PN offset is tested by 
demodulating the signal in accordance with the PN offset hypothesis and 
measuring the signal energy of the demodulated signal. Design and 
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• implementation of searcher hardware for CDMA acquisition is known in the 
art and is described in detail in aforementioned U.S. Patent No. 5,109,390. 

When searcher 10 detects a pilot signal with energy above a 
predetermined threshold value, mobile station 2 enters the synchronization 
5 channel acquisition substate and attempts acquisition of the synchronizatxon 
channel. Typically, the synchronization channel as. broadcast by the base 
stations includes basic system information such as the system identification 
(SID) and the network identification (NID), but most importantly provides 
timing information to mobile station 2. Mobile station 2 adjusts its timing in 
10 accordance with the synchronization channel information and then enters 
the mobile station idle state. 

Upon successful acquisition of the synchronization channel, mobile 
station 2 begins to monitor the paging channel in accordance with a 
predetermined paging format. Mobile station 2 demodulates. a signal based on 
15 a predetermined Walsh sequence that is reserved for paging channel 
transmissions. For example if the acquired pilot signal is transmitted by base 
station 26a mobile station 2 monitors the paging channel in accordance with 
timing information provided by the synchronization channel and using a 
predetermined Walsh sequence. Base station 26a intermittently transmits 
20 overhead information on the paging channel. - 

Referring now to FIGS. 3A-D, there are shown base station lists 50, 60, 
70 80 transmitted to mobile station 2 for permitting idle hand-off within 
communication system 9 of the present invention. In IS-95-A neighbor list 50 
is provided to mobile station 2 by base stations 26a-n in the neighbor list 
25 message. Neighbor list 50 is also referred to herein as NGHBR_LIST_B ASE 
50 NGHBR _ LIST_BASE 50 is a list of base stations 26b-k in the geographic 
vicinity of base station 26a that can provide strong signals to mobile, station 2 
and thus are candidates for idle handof f of mobile station 2. • 

Base station controller -32 is responsible -for providing information 
30 between base stations 26a-o, for selectively providing information from a 
main telephone switching office (not shown) to base stations 26a-o and for 
providing base stations 26a-o with internally generated messages. It 
should be noted that the present invention is equally applicable to the 
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case where some of the base stations in neighbor list 50 are not controlled by 
the same base station controller 32. 

If the pilot signal acquired by mobile station 2 is transmitted by base 
station 26a after receiving the overhead information, mobile station 2 may 
5 register with base station 26a by transmitting its mobile identification number 
to base station. 26a. Mobile station 2 then enters the idle state and monitors its 
allocated paging channel in the slotted paging mode after successful 
registration with base station 26a. . If registration is not performed, mobile 
station 2 also enters the idle state and monitors, in the slotted paging mode, 
10 its allocated paging channel which is transmitted by base station 26a. 

In slotted paging mode, base station 26a transmits any paging or 
signaling information, directed. to mobile station 2 at predetermined time 
intervals: called time slots. In the exemplary embodiment the time slots and 
paging channel are determined in accordance with a hashing function of the 
15 mobile identification number which upon registration is known to base 
station 26a and mobile station 2. . 

In the present invention base station 26a transmits to mobile station 2 
handoff list 60 of base stations to which mobile station 2 is permitted to 
perform idle handoff while in the system access state. Handoff list 60 is also 
20 referred to herein as LISTJBASE 60. , Base stations in LIST_BASE 60 are 
typically a subset of the base stations in NGHBRJLISTJ3ASE 50 and typically 
use the same base station controller 32. For example, NGHBR_LIST_BASE 50 
may include all base stations 26b-k, but LIST_BASE 60 may include only base 
stations 26b, 26c, 26g, and 26h. 
. ; 25 When mobile station 2 originates a call message generator 20 generates 

an origination message and transmits it on the access channel. Message 
generator 20 can be implemented in a microprocessor .programmed to carry 
out the functions, described. Although illustrated as a separate element 
message -generator 20 can be implemented within control processor 18. The 
30 origination message is received and demodulated by base station 26a which 
- the mobile station is currently monitoring. In -response- to receiving the 
origination message each base station in LISTJBASE 60 transmits a channel 
. assignment message indicating a traffic - channel upon which 
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communications can be conducted. Typically the Walsh channel used for 
communications with a first base station in LIST.BASE 60 is not necessarily 
the same Walsh channel used for communications with a second base station 
in LIST.BASE 60. Because a. plurality of base stations send a channel 
5 assignment message the mobile station 2 can perform an idle handoff while 
- in the system access state and after sending the origination message to any 
base station which is in system access and still be able to receive the channel 

assignment message. 

In an alternative embodiment mobile station 2 sends the origination 
10 message to base station 26a and then waits for an acknowledgment of the 
origination message. Until mobile station 2 receives the acknowledgment 
mobile station 2 is not permitted to perform a handoff. However, after 
mobile station 2 receives the acknowledgment it can perform an idle handoff 
. to any base station in LIST_BASE 60. 
15 In another alternative embodiment mobile station 2 sends the 

: . origination message using the procedures described in IS-95-A as described in 
detail in copending U.S, Patent Application Serial No. 08/412,648, entitled 
"Random Access Channel," filed March 12, 1994 assigned to assignee of the 
present invention and incorporated by reference herein. If an 
20 acknowledgment is not received from . base station 26a within a 
predetermined timeout period the mobile station increases its transmit power 
and attempts to send the message again. If mobile station 2 is unable to 
receive an acknowledgment from base station 26a after a certain number of 
attempts- and another base station, for example base station 26b, is stronger, 
25 mobile station 2 is permitted to perform an idle handoff to base station 26b 

and restart the transmission of the origination message. 
,, ... ■ . In one embodiment each of the base stations, in LIST^BASE 60 
transmits a channel assignment message only indicating a traffic channel for 
communication with itself. In an alternative embodiment each base station 
30 26a-i in LIST.BASE 60 transmits an- identical channel assignment message 
- that indicates not only the traffic channel to be used for communications with 
that particular base station but also indicates the traffic channel to be used 
for communications with all base stations^ in LIST.BASE 60. This 
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requires the base stations in LIST_BASE 60 to communicate the available 
traffic channels through base station controller 32. . By providing channel 
assignment messages from a plurality of base stations, the success rate of the 
channel assignment process is greatly enhanced. 
5 The above process permits the infrastructure to set up soft handoff and 

include more than one member of the active set in the channel assignment 
message. Instead of first communicating with one base station and then 
moving into soft hand off it is thus possible for mobile station 2 to come up 
immediately in a soft handoff state and immediately receive traffic 
10 communication from two or more base stations. This speeds up the process 
of getting mobile station 2 into soft handoff, which improves performance of 
communication system 9, and minimizes call : drops due to a low forward 
traffic channel signal to noise ratio. - . * . 

In one embodiment of this process the base station sets up soft handoff 
15 with all base stations in LIST_BASE 60. In an alternative embodiment of this 
process the base station sets up soft handoff with a subset of base stations in 
LISTJBASE 60 and sends the information in the channel assignment message 
necessary for mobile station 2 to enter into soft handoff. This information 
includes the identities of this subset of base stations. In IS-95-A the pilot PN 
20 offset identifies the base station. . 

- The paging messages sent by base stations 26a-i are received at antenna 
4 of mobile station 2. The received messages are then provided through 
duplexer 6 to receiver 8 where the received signal is down converted and 
; amplified. The down converted messages are provided to demodulators 12a- j 
25 which demodulate the received messages. Control processor 18 in accordance 
with information from searcher 10 selects the incoming paging channel or 
-.•channels that mobile station 2 demodulates. In one embodiment 
demodulators: 12a-j monitor only one base station. - 

Searcher 10 in cooperation with control processor 18 can determine 
30 that another base station is better. The demodulators then demodulates the 
- received signal from the other base station. - Because mobile station 2 receives 
an assignment message- from more than one base station mobile station 2 
can perform an idle handoff while in the , system access state. In another 
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embodiment mobile station 2 monitors aU base stations in L1ST_BASE 60 and 
demodulates signals identified in LIST_BASE 60. 

In one preferred embodiment LIST_BASE 60 is not provided 
separately from neighbor list 50 in the neighbor list message. Rather, 

5 composite list 70 including all of the members of neighbor list 50-is provided. 
Flag 72 is also included within composite list 70 to indicate which, members of 
neighbor list 50 are also members of LISTJBASE 60. In the exemplary 
embodiment one of the reserved values 72 in the overhead message is used to 
indicate which base stations specified in the neighbor list message are in 

10 LIST_ BASE 60. In an IS-95-A base station reserved values .72 are provided in 
the overhead message to specify which members of neighbor list 50 are in 
LIST_BASE 60. . - 

In the exemplary embodiment the IS-95-A neighbor list message 
includes the pilot PN offsets for base stations in the NGHBR_LIST^BASE 50 

15 and an indication of which base stations in the neighbor list message are in 
LIST_BASE 60. The pilot PN sequence for the current base station is 
transmitted to provide a reference to mobile station 2 for identifying the other 

base station PN offsets. 

As described above all base stations in LIST_BASE 60 are required to 
20 send channel assignment messages to mobile station 2. While this permits 
mobile station 2 to handoff and thus increases the success rate of the channel 
assignment process, it requires additional paging channel capacity for all call 
setups. 

A modification of this procedure that reduces the impact ,upon the 
25 paging channel capacity is sending a list of base station pilots which are above 
a predetermined power threshold to mobile station 2. This list is 
LIST_MOBILE 80 which is also referred to as energy list: 80.. In one 
embodiment searcher 10 demodulates pilot signals with a preference for the 
PN offsets of the base stations in LIST_BASE- 60 followed by the PN offsets of 
30 • base stations in NGHBR_LIST_BASE ' 50 and then in accordance with the 
• remaining PN offsets. - A method for providing an optimized search 
prioritization is described in the aforementioned U.S. Patent No. 
5,267,261. : 
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In the exemplary embodiment searcher 10 demodulates the received 
signals according to a pilot PN offset and measures the energy of the 
demodulated pilot. The energy values are provided to control processor 18. 
Control processor 18 compares the energy of the demodulated signal with a 
5 threshold value and compiles energy list 80. Energy list 80 contains a list of 
PN offsets that are above the energy threshold used by control processor 18. 
Energy list 80 can be designated LIST.MOBILE 80. Once LIST__MOBILE 80 has 
been compiled it is transmitted on the access channel and received by base 
station 26a which mobile station 2 is . monitoring. In the exemplary 
10 embodiment LIST_MOBILE 80 is included in the origination message. 

In another embodiment LIST_MOBILE 80 is received by more than 
one base station 26a-o. LIST_MOBILE 80 is provided to base station controller 
32-. In the preferred embodiment the threshold used by mobile station 2 to 
determine : whether to include a base station in LIST_MOBILE 80 is sent as 
15 part of the overhead messages by base stations 26a-o. In the preferred 
embodiment the threshold can be the T_ADD value sent in the IS-95-A 
system parameter message. This T_ADD value is currently used by the IS-95- 
A mobile stations to determine whether to send the IS-95-A pilot strength 
measurement message on the traffic channel to the base station indicating 
20 that the mobile station has detected a pilot exceeding T__ADD. 

Referring now to FIG 4., there is shown a graphical representation of 
E c /Io for the IS-95-A pilot , channel broadcast by base stations 26a,b as mobile 
station 2 moves away from base station 26a towards base station 26b. When 
mobile station 2 is fully within the coverage of base station 26a, as indicated by 
25 region 38, the pilot channel of base station 26b is below the T_ADD level. 
Similarly, when mobile station 2 is fully within the coverage of base station 
- 26b; as indicated by region 41, the pilot channel of base station 26a is below the 
T_ADD level.- When mobile station 2 is in region 38, it does not report in the 
origination message base station 26b. Similarly, when mobile station 2 is in 
30 region 41, it does not report, in the origination message, base station 26a. 

-When mobile station 2 is in region 39 the pilot E c /Io for base station 
' 26b is above T_ADD and the mobile station reports base station. 26b in the 
- origination message. Similarly, when mobile station 2 is in region 40 the 
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pilot E c /Io for base station 26a is above T_ADD and the mobile station 2 
reports base station 26a in the origination message. The preferred 
. embodiment uses Ec/Io as disclosed in IS-95-A for these measures. However, 
. alternative measures of signal strength or signal to noise ratio which are well 
5 known in the art are equally applicable. . 

In the preferred embodiment mobile station 2 is permitted to perform 
an idle handoff only to base stations in both LIST.MOBILE and LIST_BASE 
60. The set of base stations in both lists can be designated LIST_BOTH. This 
has two advantages. First, the infrastructure need only send the channel 
10 assignment message in those base stations identified by the mobile station as 
possible candidates for an idle handoff and which the mobile station is 
permitted to handoff. This: is the set of base stations given in LIST_BOTH. 
This significantly reduces the. additional messaging that is required. Second, 
LISTJvlOBILE provides a list of pilots above T_ADD to base station controller 
15 32. This permits the infrastructure to identify which base stations should be a 
member of the active set of the mobile station. Thus, for base station 
controller 32 to set up soft handoff when the mobile station is assigned to a 
traffic channel it can set up soft handoff only with the base stations in 
LIST_MOBILE. 

20 In an alternative embodiment mobile station 2 sends the base stations 

in LIST_BOTH to the base station in its origination message. This reduces the 
amount of information that must be sent from mobile station 2. 
Furthermore, it permits the infrastructure to set up soft handoff and include 
moire than one member of the active set in the channel assignment message. 
25 The channel assignment message would include the pilot PN offsets of base 
stations which are in the active set. It is possible for the mobile station 2 to 
come up immediately in a soft handoff state and. immediately receive traffic 
communication from ' two or more base stations, instead ; of first' 
communicating with one base station and then moving into soft hand-off 
30 which may not be possible due to capacity or other limitations. 

For example, if mobile station 2 is at location- 37 in cell 36a near the 
boundary with cell 36b LIST_MOBILE identifies the pilot PN offsets of base 
station 26b. The channel assignment message transmitted by base stations 
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26a,b identifies a traffic channel for use by mobile station 2 for dedicated 
communications between base stations 26a,b and mobile station 2. At least 
one demodulator 12a-j is tuned to receive traffic channel information, from 
base stations 26a and another demodulator 12a-j is timed to receive traffic 
5 channel information from base station 26b. A plurality of demodulators 12a- j 
begin demodulating the traffic channel signals transmitted by base stations 
26a,b. The demodulated signals are applied to diversity combine 34 which 
combines the received signals to provide an improved estimate of the 
transmitted data. 

10 In practicing the method of the present invention mobile station 2 

does not perform an idle handoff until it receives an . acknowledgment for a 
transmitted message or a timeout indicating that the period for 
acknowledgment has expired. This permits mobile station 2 to receive'* the 
acknowledgment of its access channel probes. It also permits the base station 

15 26a to which the mobile station is sending its access channel probes to 
generate the acknowledgment rather than the acknowledgment being 
generated by base station controller 32. This reduces delay/ and makes the call 
setup process faster. Furthermore, if mobile station 2 is in the system access 
state and performs an idle handoff after the acknowledgment timeout expires, 

20 mobile station 2 must restart the access channel probe transmission 
procedures. This would be the same as if mobile station 2 transmitted a new 
origination message. 

In "an alternative embodiment, mobile station 2 performs the idle 
handoff -to base stations in LIST_BASE 60 before receiving the 

25 acknowledgment. Thus, all base stations in LIST_BASE 60 must send the 
acknowledgment and base station controller 32 must help generate the 
acknowledgments. In a modification of this alternative embodiment mobile 
station 2 may perform the idle handoff to base stations in* LIST_MOBILE 
before receiving the acknowledgment. Similarly, all base stations in 

30 LIST_MOBILE . must send the . acknowledgment and thus base station 
controller 32 must be involved in generating the acknowledgments. 

In a preferred embodiment the ' present invention provides 

* : for the contingency that the channel assignment message was transmitted 



BNSDOCID: <WO 9920074A1_IA> 




PCT/US98/21467 



by base station 26a but not received by mobile station 2. Base station 26a may 
have received the origination message from mobile station 2 but mobile 
station 2 may not have received the channel assignment message 
acknowledging the receipt of the origination message from base station 26a. 
5 Even absent receipt of the acknowledgment message mobile station 2 may 
- perform the idle handoff to, for example, base station 26b. 

Base station 26b send the channel assignment message to mobile 
station 2, while mobile station 2 retransmits the origination message. In the 
exemplary embodiment when an acknowledgment message is sent an 
10 indication of which message is being acknowledged accompanies it; Mobile 
station 2 ignores the channel assignment message unless the indicator 
corresponds to the most recently .sent origination .message.- The present 
invention includes several ways to correct this problem. One solution is for 
- base station 26b to use the same acknowledgment indicator that is in the 
15 origination message received by base station 26a. This can be done by passing 
the acknowledgment indicator values from base station 26a to base station 26b 
through base station controller 32. In an alternative embodiment mobile 
station 2 can stop transmitting an access probe if it receives the channel 
assignment message and tune to the channel specified by the channel 
20 . assignment message. 

In an improved embodiment the paging channel configuration of all 
base stations to which mobile station 2 is allowed to handoff (base stations in 
LIST3ASE 60) are the same. Base stations: not supporting these capabilities 
- . would not be included in LIST_BASE 60. 
25 This method can also be used to. support PACA. The PACA feature is 

well known in the art and is described in detail in "TIA/EIA/IS-53-A Cellular 
Features Description." When PACA is invoked mobile station 2 is given 
* priority over other mobile stations in obtaining a traffic channel when a 
traffic channel is not available. Specifically/ mobile station 2 sends an 
30 origination message containing the PACA feature code and the dialed 
.number: If a traffic charmer is immediately available; mobile station 2 is 
assigned to the traffic channel. If a traffic channel -is not immediately 
available and mobile ' station 2 is authorized to use PACA, the base 
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. station monitoring mobile station 2 places the request of mobile station 2 into 
a PACA queue. For example, base station 26a can place the request in the 
queue. Alternatively, the PACA queue can be managed by base station 
controller 32. The position in the queue depends . upon the priority of the 
5 j PACA request and the age of the request. When a traffic channel becomes 
available, the request at the head of the PACA queue is assigned to the traffic 
. channel. s 

When the request of mobile station 2 is in a PACA queue mobile 
station 2 can receive periodic messages informing the user of mobile station 2 
10 of the queue status. One issue with PACA is that the infrastructure needs to 
know the cell which mobile station 2 is currently using in order to determine 
whether the channel is free. With most systems this requires mobile station 2 
; to register or resend the origination message every time mobile station 2 
performs an idle handoff . Due to the abruptness of transitions between 
15 CDMA base stations mobile station 2 may register or resend the origination 
message several times while crossing the boundary between base stations. A 
second consideration with CDMA is that mobile station 2 may go into soft 
handoff soon after it is assigned to a traffic channel. Unless resources are 
available in multiple base stations to support the call the assignment may not 
20 be successful. 

With the modified origination message described above mobile 
station 2 indicates other base stations that should be in the active set of the 
mobile, the set of base stations from which mobile station 2 has detected 
strong pilot signals. In .one embodiment mobile station. 2 sends 
25 LIST_MOBILE and the base station, determines LIST_BOTH. In another 
embodiment, mobile station 2 sends LISTJSOTH. . This permits the 
infrastructure to determine, whether resources are free in all base stations 
needed - for the PACA call. In order to reduce the rate of sending the 
origination message, the base stations in LIST_BOTH are , those which the 
30 mobile station can move without having to resend the origination message. 
• When this feature is invoked the infrastructure needs to send the queue 
status information in all base stations in LIST BOTH. If mobile station 2 
moves out of the coverage of the base stations in LIST_BOTH, mobile 
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station 2 resends the origination message. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
The various modifications to these embodiments will be readily apparent to 
those skilled in the art, and the generic principles denned herein may be 
applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 
WE CLAIM: 
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CLAIMS 

1. In a mobile communication system having a first 
communication device for communicating with a plurality of second 
communication devices, a method for performing handoff within the mobile 
communication system, comprising the steps of: 

(a) transmitting from at least one of the second communication 
devices to the first communication device a handoff list of second 
communication devices to which the first communication device is 
permitted to handoff; and 

(b) transmitting a channel assignment message from a plurality of 
the second communication devices in the handoff list. 

2. The mobile communication system of claim 1, wherein a 
channel assignment message is transmitted from each of the second 
communications devices in the handoff list. 

3. The mobile communication system of claim 1, wherein the 
handoff list comprises base stations controlled by a single controller. 

4. The mobile communication system of claim 3, wherein the 
controller determines which of the second communication devices transmits 
the channel assignment message. 

5. The mobile communication system of claim 3, wherein the base 
stations on the handoff list have pilot signals, comprising the steps of: 

(c) measuring the energy levels of the pilot signals by the first 
communication device; 

(d) transmitting the measured energy levels to the controller; 

(e) comparing the transmitted energy levels by the controller; and 

(f) providing an energy level list of base stations according to the 
comparing. 

6. The mobile communication system of claim 5, comprising the 
step of transmitting the energy level list to the first communication device. 

7. The mobile communication system of claim 6, comprising the 
step of performing handoff according to the energy level list. 

8. The mobile communication system of 
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claim 7, comprising the step of performing handoff only with base stations in 
both the handoff list and the energy level list. 

9 The mobile communication system of claim 1, comprising the 
step of transmitting to the first communication device a neighbor list of 
second communication devices that are disposed in the geographic vicinity of 

the first communication device. 

10 The mobile communication system of claim 9,. wherein the 
handoff is preceded by the step of transmitting by the first communicate 
device an origination message to the second communication device. 

11. The mobile communication system of claim 9, wherein the 
handoff Ust and the neighbor list are transmitted together. 

12 The mobile communication system of claim 9, wherein the 
neighbor list comprises base stations controlled by a plurality of controllers. 

13 The mobile communication system of claim 9, wherein the 
second communication devices on the handoff list comprise a subset of the 
second communication devices on the neighbor list. 

14 The mobile communication system of claim 1, wherein step (b) 
is followed by the step of performing a handoff of the first communication 
device from one of the second communication devices to another one of the 
second communication devices. 

15 The mobile communication system of claim 14, wherein the 
handoff "of the first communication device occurs while the first 
communication device is in an idle mode (access state). 

16 The mobile communication system of claim 1, wherein step (a) 
is preceded by the step of synchronizing by the first communication, device 

" with at least one of the second communication devices. 

17 The mobile communication system of claim i; wherein step (b) 
- comprises trar^mitting a channel assignment message for each base station in 

the handoff list. 
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